Graph Grammar Algebraic Approach For Generating Fractal Patterns
نویسندگان
چکیده
This paper presents a new approach to fractal image generation by translating the evolution of graph grammar into graphics output. It uses the algebraic approach of graph grammar as a powerful abstract modeling tool for the generation of selfsimilar fractal images via its graph production, derivations and double-pushout construction. We focus on three proposed methods for image generation which exhibit a certain analogy with fractals. Validation of our approach is given in terms of experimental results. An investigation of the relationships between the generated images and their corresponding graph grammar is also discussed.
منابع مشابه
Fractals and Solid Modeling
Trying to combine fractal geometry and solid modeling seems to be a contradiction in itself, In this paper a new type of 3D objects is presented that accomplishes this combination in a specific way. Objects with a fractal macro structure and a 3D solid micro structure can be specified and rendered efficiently by using context free, attribute, geometric grammars. This new object type can be inco...
متن کاملGrowth-sensitivity of context-free languages
A language L over a )nite alphabet is called growth-sensitive if forbidding any set of subwords F yields a sub-language L whose exponential growth rate is smaller than that of L. It is shown that every (essentially) ergodic non-linear context-free language of convergent type is growth-sensitive. “Ergodic” means that the dependency di-graph of the generating context-free grammar is strongly conn...
متن کاملSelf-similar fractals and arithmetic dynamics
The concept of self-similarity on subsets of algebraic varieties is defined by considering algebraic endomorphisms of the variety as `similarity' maps. Self-similar fractals are subsets of algebraic varieties which can be written as a finite and disjoint union of `similar' copies. Fractals provide a framework in which, one can unite some results and conjectures in Diophantine g...
متن کاملAnalysis of Resting-State fMRI Topological Graph Theory Properties in Methamphetamine Drug Users Applying Box-Counting Fractal Dimension
Introduction: Graph theoretical analysis of functional Magnetic Resonance Imaging (fMRI) data has provided new measures of mapping human brain in vivo. Of all methods to measure the functional connectivity between regions, Linear Correlation (LC) calculation of activity time series of the brain regions as a linear measure is considered the most ubiquitous one. The strength of the dependence obl...
متن کاملAnalysis of Herat embroidery patterns from the perspective of fractal geometry
Geometric shapes and motifs are a combination of the human spiritual mind which sees the existence of beautiful and paints a historical civilization through this vision. The geometric motifs are an expression of the rhythmic and balanced human beings possessions when the human being wants to imagine beyond the present and create a world full of love. The patterns/shapes are the basis of artwork...
متن کامل